def pr(n):
    c = True
    for d in range(2, int(n ** 0.5) + 1):
        if n % d == 0:
            c = False
            break
    return c
n = int(input())
if len(str(n)) != 4:
    print("0")
    exit()
numbs = []
ans = []
d1 = n // 1000
d2 = n // 100 % 10
d3 = n // 10 % 10
d4 = n % 10
numbs = [d1, d2, d3, d4, d1 * 10 + d2, d2 * 10 + d3, d3 * 10 + d4, d1 * 100 + d2 * 10 + d3, d2 * 100 + d3 * 10 + d4, n]
for x in numbs:
    if pr(x):
        ans.append(x)
if ans:
    print(max(ans))
else:
    print(0)